Bộ Hàng không dân dụng Ai Cập khẳng định rằng các đội tìm kiếm và cứu hộ đã được triển khai để tìm kiếm chiếc máy bay mất tích. những nỗ lực tìm kiếm đang được tiến hành trong sự phối hợp với chính quyền Hy Lạp. Ihab Raslan, một phát ngôn viên của Cơ quan Hàng không dân dụng Ai Cập, đã thông báo rằng máy bay có khả năng nhất bị rơi xuống biển.[4] Hy Lạp đã gửi một Lockheed C-130 Hercules, một máy bay cảnh báo sớm và một tàu khu trục frigate đến khu vực để tham gia vào các nỗ lực tìm kiếm và cứu hộ.[4][12]

Một nguồn tin của Bộ Quốc phòng Hy Lạp cho biết nhà chức trách cũng đang điều tra một báo cáo của thuyền trưởng của một con tàu thương mại rằng ông ta thấy một ngọn lửa trên bầu trời cách khoảng 130 hải lý về phía nam của đảo Karpathos.[13]

Vào ngày 20 tháng 5, các lực lượng vũ trang và lực lượng hải quân Ai Cập phát hiện mảnh vỡ, bộ phận cơ thể, đồ đạc của hành khách, hành lý, và ghế máy bay tại chỗ xảy ra tai nạn, 290 km (180 mi; 160 hải lý) ngoài khơi bờ biển Alexandria, Ai Cập. Việc tìm kiếm vẫn đang được tiến hành.[14]